package dp.maxSubArray;
/**
 * @Date 2020/04/16
 * @author 王光浩 
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2）,空间复杂度O（1）
 */
public class MyMethodOne {
	public int maxSubArray(int[] nums) {
		if(nums.length == 0) return -1;
		int max = Integer.MIN_VALUE;
		for(int i=0 ; i<nums.length ; i++) {
			int tem = 0;
			for(int j=i ; j<nums.length ; j++) {
				tem += nums[j];
				max = max>tem? max:tem;
			}
		}
		return max;
    }
}
